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ABSTRACT 

2 2 

Non - trivial integral solutions for the binary quadratic diophantine equation x + pxy + y = N , 

p >2, N / 0 ( m o d 4 ) are obtained . The recurrence relations satisfied by the solutions along with a 
few examples are given. 
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I. INTRODUCTION 

It is well known that binomial quadratic (homogeneous or non -homogeneous) Diophantine equations 
are rich in variety[l,2]. The authors have considered the equation x + xy + y = N, and analysed for its 
integer solutions[3]. In [4], non-trivial integral solutions for the binary quadratic diophantine equation 

x 2 + pxy + y 2 = 4 A? are obtained. In this communication, the non-trivial integral solutions for the binary 

2 2 / 

quadratic diophantine equation x + pxy + y = N , where p > 2 and p 0(mod 4) have 
been obtained. Also the recurrence relations among the solutions are given. 



II. 



METHOD OF ANALYSIS 



The equation to be solved is 



: 2 " ,p > 2 ,N / 0(mod 4; 



x + pxy + y = N 
The substitution of the linear transformations 



(1) 



u = X + (2 - p)T 
v = X - (2 + p)T 

inequation (1) leads to 



AX 



( p 2 - 4)4T 2 + N 



(2) 



Again, setting 2 X = P , 2T = Q 

Equation (2) becomes 

p 1 = { P 2 -4)e 2 + N (3) 

2 

where p — 4 is a square free non zero integer. 
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Integral Solutions Of Binary Quadratic. 



Assume that the initial solution of equation (2) be (Q 0 , P Q ) 



Consider the Pellian 

P 2 = {p 2 -4)Q 2 + l 

whose general solution (Q ,P ) is given by 

P, + \Ip 2 ~ 4 Q s = (P 0 + ^ P 2 - 4 Q 0 ) , s = 0,1,2,.... 

in which ( Q Q , P Q \ is the least positive integral solution of (4). 

Applying Brahmagupta's lemma, the sequence of solutions of equation (3) are given by 

Q, +i = P 0 Q S + Q 0 p s 

P s + l = P 0 P s+ (p 2 -4)Q Q Q s 
where s = 0,1,2, 

.'. the sequence of solutions of equation (1) are given by 



1 



P 0 G 



+ \[p 



4 Q»F 



2^ 



P 0 P + yjp~ - 4 Q n G 



where F 



= (r 0 + y[p 
(p 0 + Ji 



P () F+yjp* 4 Q I)G 



4 Qo) + 



4 Or 



G = | f„ + \/ p' - A Q 0 \ + (P 0 - <[p- - 4 g 0 j , s = -1,0,1,2,... 

Also the recurrence relations among the solutions are given by 

(1) x s+3 - 2P 0 x s+2 + x s+1 = 0 

(2) y, +3 -2^y, +2 + y, + i s 0 

To analyze the nature of solutions, one has to go in for particular values of p and ,/V . For the sake of simplicity 
and clear understanding, a few numerical examples are given below: 



(4) 



(5) 



(6) 



r (7) 
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Integral Solutions Of Binary Quadratic. 



Illustration :1.1 

p and N are both odd. 

Table 1.1(a) 

p = 3 N = 5 



i 


X. 


Vi 


0 


-1 


4 


1 


-29 


76 


2 


-521 


1364 


3 


-9349 


24476 


4 


-167761 


439204 


5 


-3010349 


7881196 


6 


-54018521 


141422324 


7 


-969323029 


2537720636 


8 


-17393796001 


45537549124 


9 


-3 121 19004989 


817138163596 



Observations : 

(1) y. = x.(mod 5) 

(2) Each of the expressions y 2 . + x 2 . — 2 and y 2j+l + x 2 i+i + 2 is a perfect square. 

(3) x t y M - y.x. +l = 0(mod 40) 

Illustration :1.2 

p is even and ,/V is odd 

Table 1.2 (b) 



p = 4 iV = 13 



i 


x . 


y i 


0 


1 


2 


1 


-9 


34 


2 


-127 


474 


3 


-1769 


6602 


4 


-24639 


91954 


5 


-343177 


1280754 


6 


-4779839 


17838602 


7 


-66574569 


248459674 


8 


-927264127 


3460596834 


9 


-12915123209 


48199896002 
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Integral Solutions Of Binary Quadratic. 



Observations : 

(1) y M = y.(mod8) 

(2) y 3< _j - y 3 ._ 2 = O(modlO) 

(3) x. + y t = x. - y.(mod 4) 

(4) x._ 1 = i.(mod2) 

(5) x t+l y t - y i+l x. + 52 = 0 

Illustration :1.3 

p and TV are both even. 

Table 1.3(c) 

p = 4 N = 4 



i 


x . 


y t 


0 


0 


2 


1 


-8 


30 


2 


-112 


418 


3 


-1560 


5822 


4 


-21728 


81090 


5 


-302612 


1 129438 


6 


-4214840 


15731042 


7 


-58705148 


219105150 


8 


-817657232 


3051741058 


9 


-1 1388496100 


42505269662 



Observations : 

(!) x M y t - y i+ i x i = 0(mod 16) 

(2) x. + y. = x. - v.(mod 4) 

(3) y M = y,(mod 4) 

(4) y 3i _i = y 3 ,--2( mod 4 ) 
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Integral Solutions Of Binary Quadratic. 



Illustration :1.4 

p is odd and is even. 

Table 1.4(d) 

p = 3 N — 4 



i 


x . 


V t 


0 


-2 


6 


1 


-54 


110 


2 


-970 


1974 


3 


-17406 


35422 


4 


-312338 


635622 


5 


-5604678 


1 1405774 


6 


-100571866 


204668310 


7 


-1804688910 


3672623806 


8 


-32383828514 


65902560198 


9 


-581 104224342 


1 182573459758 



Observations: 

(1) x. , y. - y. , = -104 

(2) y. - x. ee y. + x.(mod 4) 

In conclusion, one may search for other patterns of solutions and their corresponding properties. 
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